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Titel: Verfahren und Vorrichtung zum Bestimmen der Position 

von mindestens einem Reflexionspunkt auf einem 
Hindernis 



Beschreibung 



ie Erfindung betrifft ein Verfahren und ein Computerprogramm 
zum Bestimmen der Position von mindestens einem 
Reflexionspunkt auf einem Hindernis in Bezug auf eine 
Entfernungsmessvorrichtung, insbesondere eine Ultraschall- 
Entf ernungsmessvorrichtung. Daruber hinaus betrifft die 
Erfindung einen Datentrager mit dem Computerprogramm sowie die 
Entf ernungsmessvorrichtung selber zum Durchfuhren des 
Verf ahrens . 
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Aus dem Stand der Technik sind Ent f ernungsmess vorrichtungen 
zum Bestimmen des Abstandes beziehungsweise der Position von 
einem Ref lexionspunkt auf einem Hindernis in Bezug auf die 
Entfernungsmessvorrichtung grundsat zlich bekannt. Die 
bekannten Entfernungsmessvorrichtungen, sei es ultraschall-, 
infrarot- oder radargestiit zte Vorrichtungen, bestimmen die 
Position des Ref lexionspunktes typischerweise in der Weise, 
dass sie zunachst ein Sendesignal auf das Hindernis mit dem 
.ef lexionspunkt aussenden. Das Sendesignal wird dann in dem 
Reflexionspunkt vorzugsweise so reflektiert, dass zumindest 
ein Teil des ref lektierten Signals als Empf angssignal auf die 
Entfernungsmessvorrichtung zuriickref lektiert und dort 
empfangen werden kann. Durch Multiplizieren der ermittelten 
Zeitdauer zwischen dem Aussenden des Sendesignals und dem 
Empfang des Empf angssignals mit der jeweiligen 
Ausbreitungsgeschwindigkeit des Sendesignals und einem 
Korrekturfaktor von 0,5 lasst sich dann auf die Entfernung 
zwischen der aktuellen Position der Entfernungsmessvorrichtung 

nd der Position des Ref lexionspunktes auf dem Hindernis 
zuriickschliefien . 



Voraussetzung dafiir, dass jedoch uberhaupt ein Teil des 
Sendesignal von dem Reflexionspunkt auf die 

Entfernungsmessvorrichtung zuriickref lektiert wird, ist, dass 
die Tangentialebene an dem Hindernis in dem Reflexionspunkt 
zumindest im Wesentlichen rechtwinklig zu der 

Ausbreitungsrichtung des Sendesignals im Reflexionspunkt ist. 



Diese Vorausset zung ist typischerweise bei zumindest im 
Wesentlichen gradlinig begrenzten Hindernissen, wie zum 
Beispiel den Seitenbereichen von parkenden Fahrzeugen in der 
Regel erfullt, wenn die Ent f ernungsmessvorrichtung zum 
Beispiel in den Seitenbereich eines PKW eingebaut ist, der 
parallel zu der Seitenflache des Hindernisses , das heilit in 
konstantem Abstand an diesern vorbei fahrt. Problemat isch wird 
die Einhaltung dieser Vorausset zung jedoch dann, wenn 

rummlinig begrenzte Konturen mit Hilfe des beschriebenen 
Verfahrens erkannt werden sollen. Ein derartiges Problem 
stellt sich insbesondere dann, wenn die Position eines 
Konturverlauf s von zum Beispiel der vorderen StoBstange eines 
parkenden Fahrzeugs als Hindernis von einem vorbeif ahrenden 
Fahrzeug mit der eingebauten Ent f ernungsmessvorrichtung 
prazise ermittelt werden soil. Die dann gemessene Position der 
Kontur beziehungsweise Lange des Hindernisses im Verhaltnis zu 
der tatsachlichen Konturposition beziehungsweise zu der 

Itatsachlichen Lange des Hindernisses ist von der 
Rbstrahlcharakterist ik der Ent f ernungsmessvorrichtung sowie 
von deren E-mpf indlichkeit abhangig. 

Traditionell werden fur die besagte Positionsermittlung 
Entf ernungsmessvorrichtungen mit in horizontaler Richtung 
breiter Abstrahlcharakteristik und empf indlicher Sensorik 
verwendet, um stabile Messungen realisieren zu konnen. 
Derartige Ent f ernungsmessvorrichtungen strahlen beispielsweise 
in horizontaler Richtung mit einem Winkel von ±45° in Bezug 



auf eine Richtung senkrecht zur Fahrtrichtung des 
vorbeif ahrenden Fahrzeugs, wenn die Entfernungsmessvorrichtung 
in dessen Seitenbereich eingebaut ist. Auf diese Weise wird 
traditionell sichergestellt , dass das Hindernis am 
Fahrbahnrand bereits sehr fruh, das heiBt typischerweise noch 
bevor das vorbeif ahrende Fahrzeug auf Hohe des Hindernisses 
angelangt ist, erkannt wird und dass das Hindernis auf Grund 
einer in Ruckwartsrichtung gerichteten Strahlkomponente auch 

ann noch erfasst werden kann, wenn das vorbeif ahrende 
Fahrzeug zumindest schon teilweise daran vorbeigef ahren ist. 
Diese einerseits vorteilhafte Fruher kennung und 

Nachbeobachtung hat jedoch den Nachteil, dass die Position der 
aufteren Kontur des Hindernisses/Kraf tf ahr zeugs , insbesondere 
im Bereich abgerundeter Ecken des Hindernisses nicht exakt 
ermittelbar ist; typischerweise liefert das beschriebene 
Messverf ahren zu grolie Hindernislangen . 



t 



Ausgehend von diesem Stand der Technik ist es die Aufgabe der 

rfindung, ein Verfahren zum Bestimmen der Position von 
mindestens einem Ref lexionspunkt auf einem Hindernis in Bezug 
auf eine Entfernungsmessvorrichtung, ein Compute rprogramm und 
die Entfernungsmessvorrichtung selber sowie einen Datentrager 
mit dem Comput erprogramm derart weiterzubilden, dass die 
Position des Ref lexionspunktes auf der Oberflache eines 
insbesondere krummlinig begrenzten Hindernisses praziser 
ermittelbar wird. 



Diese Aufgabe wird durch das in Patentanspruch 1 beanspruchte 
Verfahren gelost. Dieses Verfahren ist gekennzeichnet durch 
folgende Schritte: Berechnen einer zweiten Entfernung des 
Reflexionspunktes in Bezug auf eine zweite Position der 
Entfernungsmessvorrichtung analog zu der Berechnung der ersten 
Entfernung und Berechnen der Position des Reflexionspunktes 
mit Hilfe des Verfahrens der Triangulation aus einem ersten 
Wertepaar umfassend die erste Position der 

ntf ernungsmessvorrichtung und die erste Entfernung, und einem 
zweiten Wertepaar, umfassend die zweite Position der 
Entfernungsmessvorrichtung und die zweite Entfernung. 

Vorteilhafterweise erfolgt die Berechnung der Position des 
Reflexionspunktes erf indungsgemaft nicht mehr nur auf Basis von 
einem, sondern auf Basis von zwei Wertepaaren. Mit einem 
Wertepaar alleine war bisher lediglich eine Aussage moglich, 
dass der Ref lexionspunkt auf einem Kreis mit der dem Wertepaar 
zugeordneten Entfernung urn die dem Wertepaar ebenfalls 
"zugeordnete Position der Entfernungsmessvorrichtung liegen 
kann. Eine nahere Angabe zur Position des Reflexionspunktes 
auf dem Kreis ist mit dem ersten Wertepaar alleine nicht 
moglich. Genau dies wird jedoch durch die erf indungsgemaft 
vorgesehene zusatzliche Auswertung des zweiten Wertepaares 
ermoglicht, welches den Ref lexionspunkt ebenfalls auf einem 
Kreis lokalisiert, allerdings auf einem Kreis mit der zweiten 
Position der Entfernungsmessvorrichtung als Mittelpunkt. Die 
letztendlich genaue Position des Reflexionspunktes kann dann 
mit Hilfe des Verfahrens der Triangulation aus diesen beiden 




Wertepaaren ermittelt werden, wenn sich die durch die beiden 
Wertepaare reprasentierten Kreise zumindest in einem Punkt 
schneiden. Dieser Schnittpunkt reprasentiert dann die genaue 
x-, y- Position des Ref lexionspunktes . 

Vorteilhafterweise ist es bei dem erfindungsgemaBen Verfahren 
nicht zwingend notwendig, immer sowohl die x- wie auch die y- 
Position des Ref lexionspunktes zu ermitteln. Vielmehr 

rmoglicht das erf indungsgemafie Verfahren eine separate 
Berechnung der x- oder y-Koordinate der Position des 
Ref lexionspunktes. Eine derartige Berechnung von lediglich 
einer der Koordinaten der Position des Ref lexionspunktes 
ermoglicht eine Einsparung von Rechenzeit und kann deshalb 
insbesondere aus Kosten- und/oder Zeitgrunden sinnvoll sein. 

Die Berechnung der x-Koordinate kann unabhangig von der y- 
Koordinate erfolgen und umgekehrt . 

Die Positionsberechnung nach dem erf indungsgemaflen Verfahren 
kann dadurch verbessert werden, dass sichergestellt wird, dass 
die fur die Berechnung der Position verwendeten Wertepaare aus 
einer Vielzahl von Wertepaaren ausgewahlt werden, die einen 
einheitlichen Trend beziehungsweise eine einheitliche Kontur 
reprasentieren und keine aus diesem Trend herausf allenden 
Wertepaare aufweist, beziehungsweise vorher geglattet wurde. 



Wenn mittels des erf indungsgemaJien Verfahrens die Positic 
fur eine Vielzahl von Ref lexionspunkten ermittelt werden, 



wobei die Vielzahl der Positionen beziehungsweise 
Reflexionspunkte die Kontur des Hindernisses reprasentiert, 
ist es vorteilhaft, wenn die berechneten x- und/oder y- 
Koordinaten der einzelnen Reflexionspunkte dahingehend 
uberpruft werden, dass die betragliche Differenz zwischen 
ihnen und den x- beziehungsweise r-Koordinaten der ersten odea 
zweiten Positionen der Ent f ernungsmessvorrichtung kleiner als 
vorgegebene Schwellenwerte sind. 

Die fur die erf indungsgemafte Berechnung von Positionen 
verschiedener Reflexionspunkte jeweils erf orderliche Auswahl 
von Wertepaaren aus einer Vielzahl von Wertepaaren kann 
grundsatzlich beliebig erfolgen; das heiflt, es konnen 
grundsatzlich zwei beliebige Wertepaare aus der Vielzahl fur 
die Berechnung der Position eines Ref lexionspunktes 
herangezogen werden. 




Die oben genannte Aufgabe der Erfindung wird weiterhin durch 
ein Computerprogramm und eine Entf ernungsmessvorrichtung zum 
Durchfiihren des erf indungsgemaJien Verfahrens sowie durch einen 
Datentrager mit dem Computerprogramm gelost. Die Vorteile 
dieser Losungen entsprechen den oben mit Bezug auf das 
beanspruchte Verfahren genannten Vorteile. 



Der Beschreibung sind insgesamt sechs Figuren beigefugt, wobei 



Figur 1 das erfindungsgemalie Verfahren; 




Figur 2 eine Veranschaulichung des erf indungsgemafien 
Verfahrens fur einen Ref lexionspunkt ; 

Figur 3 eine Veranschaulichung des erf indungsgemaften 
Verfahrens fur mehrere Ref lexionspunkte ; 

Figur 4a ein Hindernis 200 und einen berechneten 

Konturverlauf fur das Hindernis ohne Anwendung des 
erfindungsgemalien Verfahrens; 

Figur 4b die mit Hilfe des erf indungsgemaBen Verfahren 

ermittelte Kontur des Hindernisses, wenn alleine die 
x-Komponente der die Kontur reprasentierenden 
Ref lexionspunkte berechnet wird; 

Figur 4c den erf indungsgemaB ermittelten Konturverlauf wenn 
sowohl die x- wie auch die y-Koordinate der die 
Kontur reprasentierenden Ref lexionspunkte ermittelt 
wird; 



Figur 5 eine Veranschaulichung des erf indungsgemaBen 
Verfahrens bei einem Konturverlauf eines 
Hindernisses parallel zu einer Bewegungsrichtung der 
Entf ernungsmessvorrichtung wahrend eines 
Messvorganges ; 



Figur 6a die Verteilung von Positionen einer Vielzahl von 
Ref lexionspunkten bei Ermittlung des Verlaufs der 
Kontur eines Hindernisses gemaft der Erfindung; und 

Figur 6b die Rekonstrukt ion des Konturverlauf s des 

Hindernisses auf Grundlage der in Figur 6a gezeigte 
Verteilung der berechneten Positionen fur die 
Vielzahl von Ref lexionspunkten; 

veranschaulicht . 

Das erfindungsgemafie Verfahren wird nachfolgend unter 
Bezugnahme auf die genannten Figuren detailliert beschrieben. 

Figur 1 veranschaulicht das erf indungsgemafte Verfahren zum 
Berechnen moglichst praziser Positionen x, y einzelner 
Ref lexionspunkte Ri- 2 auf der Oberflache eines Hindernisses 

1200, insbesondere eines am Straiienrand parkenden Fahrzeugs in 
Bezug auf eine Entfernungsmessvorrichtung 100, vorzugsweise 
eingebaut in den Seitenbereich eines an dem Hindernis 
vorbeif ahrenden anderen Fahrzeugs. Bei der 

Entfernungsmessvorrichtung 100 kann es sich beispielsweise um 
eine Ultraschall-, eine Laser-, eine Infrarot- oder eine 
Radar-Entf ernungsmessvorrichtung handeln . 

Zum Ermitteln des genauen Konturverlauf s des Hindernisses 200 
sieht Verf ahrensschritt SI des erf indungsgemaBen Verfahrens 
zunachst vor, den zu vermessenden Konturbereich von einer 
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Vielzahl I unterschiedlicher Positioner! x± mit i=l.„. I aus zu 
vermessen. Dazu wird angenommen, dass die 

Entf ernungsmessvorrichtung 100 jeweils von unterschiedl ichen 
Positionen x x , x 2 in Bezug auf das Hindernis 200, wie dies in 
Figur 2 dargestellt ist, positioniert ist. Im Rahmen dieser 
Beschreibung werden die unterschiedlichen Positionen, die die 
Entf ernungsmessvorrichtung 100 zur Durchfuhrung des 
erfindungsgemaBen Verfahrens in Bezug auf das Hindernis 200 
jeweils einnimmt, vereinf achend nur mit ihrer x-Komponente Xi 
mit i = 1 I bezeichnet; die zugehorigen y- und z- 

Positionen werden hier der Einfachheit halber ignoriert; sie 
konnen jedoch in der Praxis als weitere Komponenten eines 
Ortsvektors durchaus gegeben sein. 



In jeder der genannten Positionen x± sendet die 

Entf ernungsmessvorrichtung 100 ein Sendesignal in Richtung auf 
das zu vermessende Hindernis 200 und ermittelt die Zeitdauer 
zwischen dem Aussenden des Sendesignals und dem Empfang eines 
! Empf angssignals als Teil des an dem Hindernis 200 
ref lektierten Sendesignals. Mit Hilfe der als bekannt 
vorausgesetzten Ausbreitungsgeschwindigkeit des Sendesignals 
lasst sich dann in Kenntnis der jeweils gemessenen Zeitdauer 
die jeweilige Entfernung r± zwischen der jeweiligen Position Xi 
der Entfernungsmessvorrichtung 100 und der Oberflache des 
Hindernisses 200 ermitteln. Eine Position xi der 
Entfernungsmessvorrichtung 100 und die jeweils von ihr aus 
gemessene individuelle Entfernung r± zu dem Hindernis 200 
werden erf indungsgemaB jeweils als ein Wertepaar x±, r± 



.eser 



bezeichnet. Anschaulich gesprochen reprasentiert jedes di< 
Wertepaare einen Kreis mit dem Radius r± urn den Mittelpunkt xi 
auf dem der gesuchte zugehorige Ref lexionspunkt auf der 
Oberflache des Hindernisses 200 liegen kann. 



"5 




Nach der Ermittlung einer Vielzahl derartiger Wertepaare gemafi 
Verfahrensschritt SI, zum Beispiel wahrend einer Vorbeifahrt 
des anderen Fahrzeugs an dem Hindernis 200 beziehungsweise 

arkenden Fahrzeug in Pf eilrichtung gemafl Figur 2 oder Figur 
3, werden die ermittelten Wertepaare Xi , n dahingehend 
uberpruft, ob sie zusammen einen harmonischen beziehungsweise 
stetigen Konturverlauf reprasentieren wtirden . Dies erfolgt in 
der Weise, dass diese Wertepaare erf orderlichenf alls insofern 
geglattet werden, als dass Wertepaare die von der Grofte ihrer 
Werte her of f ensicht lich nicht zu der groften Mehrzahl der 
ubrigen ermittelten Werte passen, ignoriert beziehungsweise 
verworfen werden. 

erfahrensschritt S3 werden dann aus -der erf orderlichenf alls 
geglatteten Vielzahl von Wertepaaren jeweils zwei Wertepaare 
ausgewahlt, urn daraus spater im Verfahrensschritt S5 die 
Position x, y eines Ref lexionspunktes auf dem Hindernis 200 zu 
berechnen. Grundsat zlich konnen beliebige Wertepaare aus der 
Vielzahl von Wertepaaren paarweise kombiniert werden. 
Vorzugsweise werden jedoch bezuglich ihrer jeweiligen Position 
der Entfernungsmessvorrichtung benachbarte Wertepaare 
kombiniert. Alternativ dazu besteht jedoch beispielsweise auch 
die Mdglichkeit, nicht unmittelbar benachbarte Wertepaare, 
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sondern Wertepaare auf Basis einer ubernachsten x-Position, 
also beispielsweise die Wertepaare (xi, r x ) ; (x 3/ r 3 ) ; (x 3/ r 3 ) ; 
(x 5 , r 5 ) etc. miteinander zu kombinieren . Einzelne Wertepaare 
konnen auch mehrfach fur unterschiedliche Paar-Kombinationen 
ausgewahlt werden . 

Einzige zwingende Vorausset zung fur die Auswahl eines 
geeigneten Paares von Wertepaaren fur die Berechnung der 

osition des Ref lexionspunktes R1-2 gemaft der Erfindung ist", 
dass sich die durch die beiden Wertepaare represent ierten 
Kreise schneiden. Dazu wird in Ver f ahrensschritt S4 uberpruft, 
ob der Abstand zwischen den Positionen xi, X2 der 
Entfernungsmessvorrichtung bei den beiden im Verf ahrensschritt 
S3 ausgewahlten Wertepaaren kleiner ist als die Summe ihrer 
zugehorigen Entfernung n, r 2 . Sollte diese Bedingung nicht 
erfullt sein, so kann das erfindungsgemafie Verfahren nicht 
angewendet werden und es muss dann ein neues Paar von 

I Wertepaaren gemaft Ver f ahrensschritt S3 ermittelt werden; zu 
Kiesem Zweck verzweigt dann das erf indungsgemafle Verfahren von 
Verf ahrensschritt S4 erneut auf den Beginn von 

Verf ahrensschritt S3, wobei jedoch zuvor in Verf ahrensschritt 
S4', sichergestellt wird, dass die bei den vorherigen 
Durchlaufen des Verf ahrensschrittes S3 ausgewahlten Paare von 
Wertepaaren bei dem erneuten Durchlauf von Verf ahrensschritt 
S3 nicht erneut ausgewahlt werden durfen. 

Wenn dann schlieftlich in den Verf ahrensschritten S3 und S4 
zwei geeignete Wertepaare xi, n; x 2 , r 2 ausgewahlt wurden, 



werclen diese im Verf ahrensschr itt S5 dazu verwendet, um mit 
Hilfe des Verfahrens der Triangulat ion die x-Koordinate 
und/oder die y-Koordinate der Position eines diesem Wertepaai 
zugeordneten Ref lexionspunktes R1-2 zu berechnen. 

Dabei berechnet sich die x-Koordinate gemafr folgender 
Gleichung ( 1 ) : 



x = — 1 (l) 

2 * (XI ~ X2) 




wobei 



Xi die erste Position der Ent f ernungsmess vorr ichtung 100; 
X2 die zweite Position der Entf ernungsmes s vorrichtung 100; 
ri die erste Entfernung des Ref lexionspunktes R1-2; und 
r2 die zweite Entfernung des Ref lexionspunktes Ri--; 
reprasentiert - 

► 

Die y-Komponente der Position des Ref lexionspunktes Ri- 2 
berechnet sich gemaft folgender Gleichung (2): 



= -yjr 2 2 -{x - x 2 f (2) 



wobei 



x die x-Koordinate der Position R1-2; 

x 2 die zweite Position der Entfernungsmessvorrichtung 100; 
und 

r 2 die zweite Entfernung des Ref lexionspunktes 
reprasentiert . 

Die auf diese Weise berechnete Position des Ref lexionspunktes 

1-2 reprasentiert umso wahrscheinl icher einen tatsachlichen 
Punkt auf der Oberflache des Hindernisses 200, je grofier der 
Betrag der Differenz zwischen der x-Koordinate der Position 
des Ref lexionspunktes und der x-Koordinate der ersten oder der 
zweiten Position xi, x 2 der Entfernungsmessvorrichtung 100 ist. 
Dieser Betrag der besagten Differenz sollte grofter als ein 
vorgegebener Ax-Schwellenwerte sein, damit die entsprechende 
x-Koordinate fur die Position des Ref lexionspunktes Ri- 2 nicht 
verworfen werden muss. Neben dieser Betrachtung werden im 
Verf ahrensschritt S6 analoge Schwellenwert vergleiche fur die 
pifferenzen |x 2 -x|; I yi-yi-2 1 ; und |y 2 -yi-2l. Sollte die 
Oberprtifung gemafi Verf ahrensschritt S6 ergeben, dass zumindest 
eine dieser Differenzen einen jeweils ihr zugeordneten 
Schwellenwert nicht ubersteigt, so wird die entsprechende in 
Verf ahrensschritt S5 ermittelte Koordinate x und/oder y 
verworfen. Das Verfahren verzweigt dann uber Verf ahrensschritt 
34 ' wieder auf den Beginn von Verf ahrensschritt S3. 

Wenn die Uberpriifung in Verf ahrensschritt S6 jedoch ergeben 
sollte, dass die gepruften Betrage alle grower als die ihnen 
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individuell zugeordneten Schwellenwerte sind, wird die in 
Verf ahrensschritt S5 berechnete Position x,y des 
Ref lexionspunktes Ri- 2 freigegeben und in Verf ahrensschritt S7 
zwischengespeichert . In Verf ahrensschritt S8 erfolgt dann eine 
Abfrage, ob fur eine in Verf ahrensschritt S9 geplante 
Berechnung des tat sachlichen Konturverlauf s des Hindernisses 
200 bereits ausreichend viele Positionen von Ref lexionspunkten 
auf dem Hindernis 200 berechnet wurden. Wenn dem so ist, 
verzweigt das Verfahren von Verf ahrensschritt S8 nach S9. Wenn 
nicht, verzweigt das Verfahren ilber Verf ahrensschritt S4 ' , 
wieder auf den Beginn von Verf ahrensschritt S3, wo weitere 
Paare von Wertepaaren fur neue Posit ionsberechnungen von 
Ref lexionspunkten ausgewahlt werden . 

Die durch die wiederholte Anwendung von insbesondere 
Verf ahrensschritt S5 generierte Mehrzahl von Positionen fur 
unterschiedliche Ref lexionspunkte R±-j mit i=...I und j=l...J 
reprasentieren letztlich in ihrer geometrischen Anordnung 
Fzueinander den gesuchten Verlauf der Kontur K des Hindernisses 
200. 

In Figur 4 ist dieser Zusammenhang nochmals fur ein Hindernis 
200 mit kreisf ormigem Querschnitt dargestellt. Es wird 
angenommen, dass ein Fahrzeug in x-Richtung an dem Hindernis 
200 vorbeifahrt, wobei das Fahrzeug in seinem Seitenbereich 
die erf indungsgemafie Entf ernungsvorr ichtung 100 eingebaut hat. 
Wenn diese Ent f ernungsmessvorrichtung 100 ohne das 
erf indungsgemafte Verfahren arbeiten wiirde, wurde sich der in 
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Figur 4a eingezeichnete punktierte Konturverlauf aus den gemafr 
Verf ahrensschritt S5 berechneten x- und y-Koordinaten ergeben, 
wobei jeder Punkt einen anders positionierten Ref lexionspunkt 
reprasentiert . 

Bei dem erf indungsgemaften Verfahren hat man grundsatzlich die 
Wahl, welche der kartesischen Koordinaten x, y fur die 
Positionen der Ref lexionspunkt e R±-j gemafi den Gleichungen (1) 
der (2) berechnet werden sollen und welche nicht. 1st es fur 
einen bestimmten Anwendungsf all lediglich erf orderlich, eine 
Begrenzung des Hindernisses 200 in x-Richtung prazise zu 
ermitteln, so ist es in der Regel ausreichend, lediglich mit 
der Formel (1) zu arbeiten. Auf diese Weise wird erreicht, 
dass die punktierte Linie in Figur 4b in x-Richtung im 
Wesentlichen auf die Breite des Hindernisses 200 begrenzt 
wird . 

Allerdings reprasentiert die punktierte Linie in Figur 4b den 
tatsachlichen Konturverlauf des Hindernisses 200 nur in einem 
relativ kleinen Bereich. Eine verbesserte Konturermittlung in 
Tief enrichtung wird gemaft Figur 4c dadurch erreicht, dass 
zusatzlich auch die Gleichung (2) , das heifit die y-Komponente 
mit ausgewertet wird. Insbesondere Figur 4c veranschaulicht, 
dass das erf indungsgemafte Verfahren vorzugsweise zur 
Ermittlung des Konturverlauf s von insbesondere konvex 
geformten Hindernissen 200 eingesetzt wird. 
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Wenngleich das Verfahren theoretisch auch zur Ermittlung des 
Konturverlaufs von gradlinig begrenzten Hindernissen 200, 
wobei die Begrenzung parallel zur Bewegungsrichtung x der 
Entfernungsmessvorrichtung 100 liegt, verwendet werden kann, 
so ist seine Anwendung in diesen Fallen jedoch nicht sinnvoll, 
wie dies in Figur 5 veranschaulicht ist. Genauer gesagt ist in 
Figur 5 zu erkennen, dass jeweils ein Wertepaar Xl , n; x 2 , r 2 
bereits einen recht genauen Ruckschluss auf die Position der 
ntsprechenden Ref lexionspunkte R lr R 2 auf der Oberflache des 
gradlinig begrenzten Hindernisses 200 und damit auf dessen 
Konturverlauf K ' zu lassen. Die Anwendung des 
erfindungsgemaJien Verfahrens fuhrt in diesem Fall zu der 
Berechnung einer Entfernung beziehungsweise y-Komponente die 
durch den Schnittpunkt Rl _ 2 der durch die beiden Wertepaare x x , 
ri; x 2 , r 2 reprasent ierten Kreise gebildet wird. Der auf diese 
Weise ermittelte Abstand y ist jedoch deutlich kleiner als die 
beiden Entfernungen r a oder r 2 und ist deshalb kein guter 
Reprasentant fur die tatsachliche Position eines zugeordneten 
eflexionspunktes auf der Oberflache des Hindernisses 200. 



Figur 5 veranschaulicht jedoch einen anderen Sachverhalt der 
allgemein fur das erf indungsgemafle Verfahren gilt, unabhangig 
davon, ob ein krummlinig oder ein gradlinig begrenztes 
Hindernis 200 erfasst werden soli. Dieser Sachverhalt besteht 
darin, dass der Koordinatenursprung fur die erf indungsgemall 
berechnete x, y Position des Ref lexionspunktes Rl 2 auf der 
Halfte des Abstandes zwischen den Positionen xi und x 2 liegt. 
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In Figur 6 ist schlieMich noch ein Beispiel von Messwerten 
fur eine reale Hindern is vermes sung darges tellt . Konkret sind 
in Figur 6a die nach dem erfindungsgemaBen Verfahren 
berechneten beziehungsweise korrigierten Positionen fur eine 
Vielzahl von unterschiedlichen Ref lexionspunkten 
eingezeichnet , wobei jede dieser Positionen durch ein x 
gekennzeichnet ist. Diese Positionen wurden auf Basis von 
Wertepaaren ermittelt, die bei einer Vorbeibewegung der 

rfindungsmessvorrichtung 100 in x-Richtung an dem Hindernis 
(in Figur 6a nicht gezeigt) gemessen wurden. Aus den in Figur 
6a dargestellten Positionen fur die Ref lexionspunkte kann dann 
in Verf ahrens schritt S9 gemafi Figur 1 der in Figur 6b 
dargestellte Konturverlauf des Hindernisses 200 realitatsnah 
rekonstruiert werden. 




Das erf indungsgemaBe Verfahren wird vorzugsweise in Form eines 
Computerprogramms realisiert. Das Computerprogramm kann 

Igegebenenfalls zusammen mit weiteren Computerprogrammen auf 

linem Datentrager abgespeichert sein. Bei dem Datentrager kann 
es sich um eine Diskette, eine Compact-Disc, einen sogenannten 
Flash-Memory oder dergleichen handeln. Das auf dem Datentrager 
abgespeicherte Computerprogramm kann dann als Produkt an einen 
Kunden ubertragen oder verkauft werden. Alternativ zu einer 
Ubertragung per Datentrager kann das Computerprogramm auch 
ohne die Zuhilfenahme des Datentragers iiber ein elektronisches 
Kommunikationsnetzwerk, insbesondere das Internet an den 
Kunden ubertragen werden. 
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Paten tanspriiche 

1. Verfahren zum Bestimmen der Position (x,y) von mindestens 
einem Ref lexionspunkt (R1-2) auf der Oberflache eines 
Hindernisses (200), umfassend die Schritte: 
Berechnen einer ersten Entfernung (n) zwischen dem ■ 
- Ref lexionspunkt und einer ersten Position (xi) einer 
Entfernungsmessvorrichtung (100) , insbesondere einer 
Ultraschall-Entf ernungsmessvorrichtung aus einer 
Zeitdauer zwischen einem Aussenden eines ersten 
Sendesignals von der Entfernungsmessvorrichtung an der 
Position (xi) auf das Hindernis und einem Empfang eines 
Empfangssignals als Teil des an dem Hindernis (200) 
ref lektierten Sendesignals ; 
gekennzeichnet durch 

Berechnen einer zweiten Entfernung (r 2 ) des 
Ref lexionspunktes in Bezug auf eine zweite Position (x 2 ) 
der Entfernungsmessvorrichtung (100) analog zu der 
Berechnung der ersten Entfernung (n) / und 
Berechnen der Position (x,y) des Ref lexionspunktes (R1-2) 
mit Hilfe des Verfahrens der Triangulation aus einem 
ersten Wertepaar (xi, n) , umfassend die erste Position 
(xi) der Entfernungsmessvorrichtung und die erste 
Entfernung (ri) , und einem zweiten Wertepaar (x 2 , r 2 ) , 
umfassend die zweite Position (x 2 ) der 
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Entf ernungsmessvorrichtung und die zweite Entfernung ( 

Verfahren nach einem der vorangegangenen Anspriiche, 
dadurch gekennzeichnet , dass sich die x-Koordinate (x) 
der Position des Ref lexionspunktes (Ri- 2 ) gemafi der 
folgenden Gleichung (1) berechnet: 

"> *1 O O 

x = — ± = — m 

2 * (xi - X2) {±) 

wobei 

xi die erste Position der Entf ernungsmessvorrichtung 
. (100) ; 

x 2 die zweite Position der Entf ernungsmessvorrichtung 
(100) ; 

ri die erste Entfernung des Ref lexionspunktes (R1-2) ; 
und 

r 2 die zweite Entfernung des Ref lexionspunktes (Ri- 2 ) 
reprasentiert . 

Verfahren nach Anspruch 2, dadurch gekennzeichnet, dass 
die berechnete x-Koordinate (x) der Position des 
Reflexionspunktes (R1-2) verworfen wird, wenn der Betrag 
der Differenz zwischen der x-Koordinate (x) der Position 
des Reflexionspunktes (R1-2) und der x-Koordinate der 
ersten oder zweiten Position (xi, x 2 ) der 
Entf ernungsmessvorrichtung (100) kleiner als ein 
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vorgegebener Ax-Schwellenwert ist. 

Verfahren nach einem der vorangegangenen Anspruche, 
dadurch gekennzeichnet , dass sich die y-Koordinate (y) 
der Position des Reflexionspunktes gemaB der folgenden 
Gleichung (2) berechnet: 



y = V^H* ~ *J 2 (2) 

wobei 

x die x-Koordinate der Position des Reflexionspunktes 

(R1-2); 

x 2 die zweite Position der Entf ernungsmessvorrichtung; 
und 

r 2 die zweite Entfernung des Reflexionspunktes 
reprasentiert . 

Verfahren nach Anspruch 4, dadurch gekennzeichnet, dass 
die berechnete y-Koordinate (y) der Position des 
Ref lexionspunktes (Ri- 2 ) verworfen wird, wenn der Betrag 
der Differenz zwischen der y-Koordinate (y) der Position 
des Ref lexionspunkts (R1-2) und der ersten oder zweiten 
Entfernung (n, r 2 ) des Reflexionspunktes (R1-2) zu der 
Entf ernungsmessvorrichtung kleiner als ein vorgegebener 
Ar-Schwellenwert ist . 



Verfahren nach einem der vorangegangenen Anspruche, 
dadurch gekennzeichnet, dass das erste und das zweite 
Wertepaar (xl, rl) (x2, r2 ) paarweise aus einer Vielzahl von 
Wertepaaren (xi,ri mit i=l...I) ausgewahlt werden, 
vorzugsweise nachdem diese Vielzahl von Wertepaaren 
(xi,ri) zuvor geglattet wurde. 

Verfahren nach Anspruch 6, dadurch gekennzeichnet, dass 
•die paarweise Auswahl von Wertepaaren aus der Vielzahl 
von Wertepaaren und die darauf basierende Berechnung von 
jeweils einer Position (x,y) eines Ref lexionspunktes (Ri- 
2) fur eine Vielzahl von unterschiedlich posit ionierten 
Reflexionspunkten (R1-2) auf dem Hindernis (200) 
wiederholt wird. 

Verfahren nach Anspruch 7, dadurch gekennzeichnet, dass 
die paarweise Auswahl der Wertepaare aus der Vielzahl 
grundsatzlich beliebig, vorzugsweise jedoch zyklisch 
erf olgt . 

Compute rprogramm mit Programmcode fur eine 

Entf ernungsmessvorrichtung (100), insbesondere eine 

Ultraschall-Messvorrichtung, dadurch gekennzeichnet, dass 

das Computerprogramm ausgebildet ist zum Durchfuhren des 
Verfahrens nach einem der Anspruche 1 bis 8. 



23 



10. Datentrager gekennzeichnet durch das Comput erprogramm 
nach Anspruch 9. 

11. Entfernungsmessvorrichtung (100), insbesondere 
Ultraschall-Entf ernungsmessvorrichtung, zum Bestimmen der 
Position (x,y) von mindestens einem Ref lexionspunkt (Ri- 2 ) 
auf der Oberflache eines Hindernisses (200), umfassend: 
sine Berechnungseinrichtung zum Berechnen einer ersten 
Entfernung (n) zwischen dem Ref lexionspunkt und einer 
ersten Position (xi) der Entfernungsmessvorrichtung (100) 
aus einer Zeitdauer zwischen einem Aussenden eines ersten 
Sendesignals von der Entfernungsmessvorrichtung (100) an 
der Position (xi) auf das Hindernis und einem Empfang 
eines Empf angssignals als Teil des an dem Hindernis (200) 
ref lektierten Sendesignals ; 
dadurch gekennzeichnet, dafi 

die Berechnungseinrichtung ausgebildet ist, zum Berechnen 
einer zweiten Entfernung (r 2 ) des Ref lexionspunktes in 
Bezug auf eine zweite Position (X2) der 

Entfernungsmessvorrichtung analog zu der Berechnung der 
ersten Entfernung und zum Berechnen der Position (x,y) 
des Ref lexionspunktes (R1-2) mit Hilfe des Verfahrens der 
Triangulation aus einem ersten Wertepaar (xi, n) , 
umfassend die erste Position (x x ) der 

Entfernungsmessvorrichtung (100) und die erste Entfernung 
(ri) , und einem zweiten Wertepaar (x 2 , r 2 ) , umfassend die 
zweite Position (x 2 ) der Entfernungsmessvorrichtung und 
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die zweite Entfernung (r2) . 



zoo 



> X 



20o 

O 



£<f<3 



■> X 



Zusammenfassung 
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Die Erfindung betrifft ein Verfahren zum Bestimmen der 
Position (x, y) von mindestens einera Ref lexionspunkt (R^) auf 
einem Hindernis (200). Tradit ionelle Verfahren dieser Art 
sehen zu diesem Zweck die Berechnung einer ersten Entfernung 
(ri) ..zwischen dem Ref lexionspunkt (Ri- 2 ) und einer ersten 
Position (xi) einer Entf ernungsmessvorrichtung durch Auswerten 
iner Zeitdauer zwischen dem Aussenden eines Sendesignals und 
dem Empfang eines Ref lexionssignals vor. Urn die auf diese 
Weise ermittelte unscharfe Position des Ref lexionspunktes 
weiter zu prazisieren, wird erf indungsgemaB vorgeschlagen, 
zusatzlich zu der ersten Entfernung (n) eine zweite Entfernung 
(r 2 ) des Reflexionspunktes in Bezug auf eine zweite Position 
(x 2 ) der Entfernungsmessvorrichtung analog zu der Berechnung 
der ersten Entfernung (n) vorzunehmen, urn dann aus dem so 
ermittelten Paar von Wertepaaren (xi, n) (x 2 , r 2 ) mit Hilfe 

es Verfahrens der Triangulation eine prazisierte 
Position (x, y) zu berechnen. 



(Figur 2) 
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